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Abstract — For a three-cell constant cellular interfering net- 
work, a new property of alignment is identified, i.e., interference 
alignment (IA) solution obtained in an user-cooperation scenario 
can also be applied in a non-cooperation environment. By using 
this property, an algorithm is proposed by jointly designing trans- 
mit and receive beamforming matrices. Analysis and numerical 
results show that more degree of freedom (DoF) can be achieved 
compared with conventional schemes in most cases. 

Index Terms — Interference channel, interference alignment, 
degrees of freedom, Multi-User MIMO. 



I. Introduction 

INTERFERENCE alignment (IA) is a promising technique 
to mitigate interference in wireless communication systems. 
It was shown that ^ DoF is achievable per time, frequency 
or antenna dimension in a K-user interference channel (IC) 
HI. For a K-user constant MIMO IC, IA based schemes were 
introduced in |2|-|5|, where it was shown that more DoF is 
achievable than that of conventional schemes. For a constant 
cellular interfering network, it was shown in J6) that their 
scheme provides respectable gain for a 19 hexagonal wrap- 
around-cell layout. However, interference-free DoF is only 
achievable for a two-cell layout. It was shown in J7] that 
optimal DoF is achievable when [§i\f| < M < 2N for 
a two-cell MIMO interfering broadcast channel, where each 
transmitter is equipped with M antennas and each receiver is 
equipped with N antennas. 

In this letter, we focus on a three-cell constant cellular 
interfering network by using a new property of alignment, 
i.e., IA solution obtained in an user-cooperation scenario can 
also be applied in a non-cooperation environment. We assume 
that each base station (BS) is equipped with M antennas and 
each mobile station (MS) is equipped with N antennas, and 
M > N which is most possible in a practical environment. 
We also assume there are K cell-edge users per cell where 
K > 1, and each user sends d streams to its served BS 
simultaneously. We show that totally 3K d DoF is achievable 
if M = KN and d < Ld^d or if M < KN and 
d < minjLgj^ \,3(KN - M)}. Numerical results show 
that more DoF can be achieved compared with conventional 
schemes in most cases. 
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II. System Model 

For a three-cell constant cellular interfering network (an 
example is shown in Fig. fTh, we assume that each BS is 
equipped with M antennas, each MS is equipped with N 
antennas, and there are K cell-edge users per cell. For notation 
convenience, we refer to the j'-th user in the i-th cell as user 
[i,j]. For ease of analysis, we consider an uplink scenaricP] 
and assume that each user tries to convey d data streams to 
its served BS by using a normalized precoding matrix W™. 
Then we have 

where gWJ is a d x 1 vector, which denotes the transmitted 
data streams from user [i,j], and satisfies an average power 
constraint, i.e., E [||s™]|| 2 ] < P. The received signal at the 
i-th BS is represented as 
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' jV(0, er 2 I) is the M x 1 additive white Gaussian 
' is the M x N channel matrix from user [k,j] 



where n l 
noise, and H| : 

to the i-th BS. The channel is assumed to be constant over 
time, and perfect channel state information (CSI) is available 
at all BSs and MSs. The i-th BS decodes the desired signal for 
user [i,j] by multiplying the cascaded receive beamforming 
matrices, V' 1 ' and P' , and we obtain the desired signal for 
user [i,j] 
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where V' 1 ' is the normalized inter-cell interference (ICI) elim- 
ination matrix, P^ 1 is the normalized inter-user interference 

(IUI) elimination matrix, and n [ijl = pW + V [il+ nM is the 
effective noise vector. The notation (-)t stands for conjugate 
transpose. Let P^ = {P^ ] , . . . ,P|3} denote the combined IUI 
elimination matrix at the i-th BS. We define the DoF region 
as the following [ 1 1 : 
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'By using the reciprocity of alignment [51, our scheme can also be applied 
in a downlink scenario. 



where T> is the capacity region, SNR = P/a 2 , and R^' is 
the rate of user [i,j]. Let 
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be the total DoF in the network. 

III. An IA Based Scheme for Three-Cell Constant 
Cellular Interfering Networks 

In this section, an IA based scheme is introduced for the 
three-cell constant cellular interfering network. A motivating 
example is given first (as is shown in Fig. [TJ, where M = 16, 
N = 8, K = 2, and d = 3. We show that totally 18 DoF is 
achievable in this scenario. 

We divide our scheme into two phases. First, ICI is aligned 
into a smaller vector space at each BS by joint design of 
all the precoding matrices. Second, IUI is eliminated through 
cascaded receive beamforming matrices at each BS. 

Phase I: ICI alignment. By applying the IA solution 
obtained in an MIMO IC to a cellular environment, which 
is presented in Fig. [T] we show that 12 ICI streams at 
each BS can be aligned into a vector space of 9 dimensions 
simultaneously, i.e., 
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H [ 31 ]w[3i] H [32] w [3 2]]) | =9; (6) 



dimjspan^H^wI 11 ! H^W^ 

H [31] W [31] H [32] W[ 3 2]]) | =9; (?) 

dim{span([H| i 111 W[ 11 ] H^W 12 ] 

H [21] W [21] H [22] w[22]]) | = ^ (8) 

Let W w = [W [il]t W [i2lt ] f be the combined transmit 
precoding matrix of all cell-edge users in the z-th cell. Let 
qwJ _ rjjL? 1 jjL? Ij represent the combined channel matrix. 
Then the effective channel is a three-user MIMO IC where 
each node is equipped with M = 16 antennas. Following the 
analysis in 0], there exists a 16x8 W^, i = {1, 2, 3}, satisfies 
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F = (G [32] )- 1 G [31] , 
C = (G [231 )- 1 G [21] . 
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Fig. 1 . An illustration for a three-cell constant cellular interfering network, 
where M = 16, N = 8, K = 2, and d = 3. 
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Fig. 2. In this illustration, it is shown that 4 interference signals are aligned 
into a vector space of 3 dimensions. 



Then 



span(W [1] ) =span(EW [1] ), 

W [2] = FW [1] , 
W [3] =cw [i]. 
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So, if we allow full user-cooperation, 24 DoF is achievable 
in this scenario. However, if user-cooperation is not allowed, 
we show that |6]l - <[8j are also satisfied in the following. 

Let {ei, . . . , ei6J be the eigenvectors of E. Let W' 1 ' be any 
three eigenvectors of E, for example, let W' 1 ' = {ei ,e 2 ,e.^l. 



and calculate W' 2 ' and W' 3 ' according to (16i and (17 
respectively. Let W fol = [w^ 1 wjf 1 w^ 1 ], i e {1,2,3}, 
j E {1,2} (Fig. [i] shows the relationship among W W , w' tJ ' 
and w! ). We rewrite A9) as 
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where k E {1,2,3}, i.e., 
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dim{span([ H [ 211 w[ 211 H f 2l wf ] 

H [31] W [31] H [32] W [32] ]) | =3 _ (18) 

When the channels are generic, i.e., the elements of the 
channel matrices are randomly and independently generated 
from continuous distributions, we have 
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All the interference at BS1 has been aligned into a vector 
space of 9 dimensions. Along the same way, d7]i and dS} are 
also satisfied. 

Remark: When the channels are generic, e k will be a ran- 



dom vector, so are w k and w k , where e^ = [wj? wj.! |T 
fw[ ii] w^' 1 w^' 1 



Then W [ii] = [w^ 1 w£ JJ wf J ] wiU be full rank, i.e., 
rank(W™) = 3, with probability 1. Fig. pi shows rank 
distribution of W™ at user [i,j]. 

There are 7 interference-free dimensions left at each BS, 
and each BS can decode 6 streams sent from its cell-edge 
users. Then we choose 

vWcnull([H[ 211 w[ 21 J H^W^ H^W^ H^W^ 
V^Cnul^H^Vl 11 ! H^Wl 12 ! Hf^ 31 ! nfW 32 [ 

V^CnuM^ 11 ^ 11 ] H^W^ H^W^ H^wI 22 !; 

Phase II: IUI elimination. We finally obtain an ICI- 
free channel, i.e., nj?* ] = V^H^W^J, j € {1,2,3} 
and fc e {1,2}. The j-th BS calculates P^ 1 = null(H 



f[j2] 



>[j] 



ral^h 



Pt, JJ = null(H!p), and IUI is eliminated. 

Then 18 streams can be sent simultaneously without any 
interference. If conventional schemes, such as orthogonal 
schemes are used, at most 16 DoF is achievable. For general 
antenna configuration and general number of users per cell in 
a three-cell multi-user MIMO environment when M > N, we 
have the following theorem. 

Theorem 1: In a three-cell constant interfering network, we 
assume that each BS is equipped with M antennas, each MS 
is equipped with N antennas, K cell-edge users are served 
simultaneously per cell, and each user sends d streams to its 
served BS. If M = KN and d < Ld^rJ or if M < KN 
and d < min { [^rrJ , 3(KN - M)}, then r] = 3Kd DoF is 
achievable. 

Proof: When M = KN and d < Ld^iJ' we com- 
bine all cell-edge users into an effective user. Let G™ = 



H 



m 



H 



[JK] 



be the combined channel matrix. Let 
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represent the combined transmit 
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Fig. 3. Rank distribution of W' lJ l at user [i,j] for the motivating example, 
where 10000 Monte Carlo tests are performed. 



where each node is equipped with M antennas. Following the 
analysis in [1], there exists a KN x d W w , i = {1,2,3}, 
satisfies (|22i - Ety as d < L^riJ < if. 

span(G [12l W[ 2 ])-span(G [13l w[ 3 ]), 

span(G [211 wW)=span(G [23l w[ 3 ]), 

span(G [311 wW)=span(G [32l w[ 2 ]). 
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{!,..., K}. We rewrite ([22]> as 
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precoding matrix. Then the effective channel is a three-user IC +dim|span(^[H 1 w d 
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So, the interference space at BS1 can be aligned into a vector 
space of (2K — l)d dimensions. Along the same way, we also 
have 

dim{span([H!, 111 W[ 11 ] ... H^W^ H^W^ 

... H^W^l])} = (2K - l)d, (30) 

dimjspan^H^Wl 11 ] ... H^W^ H^W^ 
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Then, each BS needs a vector space of M > [(2K — 1) +K]d 
dimensions to decode Kd streams sent from its K cell-edge 
users, i.e., d < [ 3 ^ I _ 1 \ should be satisfied when M and K 
are given. Then let V' 1 ', i € {1, 2, 3}, be a subset of (or equal 
to) the null space of the interference at each BS, which is 
a M x Kd matrix. IUI elimination matrix can be calculated 
accordingly. So, if M = KN and d < [j^i\, totally ZKd 
DoF is achievable. 

When M < KN and d < min { Lg^rJ , K KN - M)}, 
We combine all the interference signals into a matrix H which 
is defined as (13 21. Let 
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and let 

WCnull(H). (34) 

The dimension of H is ZM x ZKN, and the dimension of 
the null space of H is Z(KN - M). Let d < Z{KN - M), 
then there exists a ZKN xrfW satisfies |34~]l. Then J29I) - 



( pTj i are also satisfied. By using the same argument as in the 
motivating example, W™ will be full rank with probability 
1. 

The dimension of the interference space at each BS is 
decreased to (2K — l)d, then each BS needs a vector space 
of M > [(2K - 1) + K]d dimensions to decode Kd 
streams sent from its K cell-edge users, i.e., d < [ 3 ^ I _ 1 \ 
should be satisfied when M and K are given. ICI elimination 
matrix V' 1 ' and IUI elimination matrix P^, i e {1,2,3}, 
can be calculated accordingly. Then totally 3Kd streams can 
be sent simultaneously, i.e., when M < KN and d < 
min { L^tJ , HKN - M)}, ZKd DoF is achievable. For 
example, when M = 8, N = 4, and K = 3, one stream 
can be sent from each user simultaneously. Then r\ = 9 is 
achievable, while if orthogonal schemes are used, at most 8 
interference-free streams can be sent simultaneously. ■ 
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Fig. 4. The comparison of DoF achievable between our IA based scheme 
and orthogonal schemes when N < M < KN. 



IV. Numerical Results 

The comparison of DoF achievable between our scheme and 
orthogonal schemes is presented in Fig. HI when N < M < 
KN and 

^hn^-rJ-SCi^-M)}, 



K 



are max ZK 

K£R,N<M 



ZK - 1 



where K varies from 2 to 5 when M < 32. It is shown that 
our scheme can achieve more DoF compared with orthogonal 
schemes in most cases. However, achievable DoF is less than 
orthogonal schemes when M — 7, 13, or 19, as some dimen- 
sions are wasted at BSs. If symbol extensions are allowed, 
even with constant channel, it is expected that more DoF can 
be achieved than that of orthogonal schemes by using similar 
scheme in [8|, and we leave it for future work. 
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